Global Optimization of Rational Multivariate Functions

نویسنده

  • Dorina Jibetean
چکیده

The paper deals with unconstrained global minimization of rational functions. A necessary condition is given for the function to have a nite innmum. In case the condition is satissed, the problem is shown to be equivalent to a speciic constrained polynomial optimization problem. In this paper, we solve a relaxation of the latter formulation using semi-deenite programming. In general, the relaxation will produce a lower bound of the innmum. However, under no degeneracies, it is possible to check whether the relaxation was in fact exact.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probability, Networks and Algorithms Probability, Networks and Algorithms Global optimization of rational multivariate functions

The paper deals with unconstrained global minimization of rational functions. A necessary condition is given for the function to have a nite in mum. In case the condition is satis ed, the problem is shown to be equivalent to a speci c constrained polynomial optimization problem. In this paper, we solve a relaxation of the latter formulation using semi-de nite programming. In general, the relaxa...

متن کامل

Bounds on the Range of Multivariate Rational Functions

Computing good quality bounds for a given function is of great importance in, e.g., global optimization when a branch and bound approach is used. Tight bounds for multivariate polynomials over a box can be constructed by utilising the coefficients of the expansion of the given polynomial into Bernstein polynomials. This approach is now a well established tool which has been applied to a variety...

متن کامل

Global minimization of rational functions and the nearest GCDs

This paper discusses the global minimization of rational functions with or without constraints. The sum of squares (SOS) relaxations are proposed to find the global minimum and minimizers. Some special features of the SOS relaxations are studied. As an application, we show how to find the nearest common divisors of polynomials via global minimization of rational functions. keywords: Rational fu...

متن کامل

Global optimization of rational functions: a semidefinite programming approach

We consider the problem of global minimization of rational functions on IR (unconstrained case), and on an open, connected, semi-algebraic subset of IR, or the (partial) closure of such a set (constrained case). We show that in the univariate case (n = 1), these problems have exact reformulations as semidefinite programming (SDP) problems, by using reformulations introduced in the PhD thesis of...

متن کامل

Maximal elements of sub-topical functions with applications to global optimization

We study the support sets of sub-topical functions‎ ‎and investigate their maximal elements in order to establish a necessary and sufficient condition‎ ‎for the global minimum of the difference of two sub-topical functions‎.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001